Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
411	Social Exchange Networks With Distant BargainingI Konstantinos Georgiou1 , George Karakostas2,∗, Jochen K¨onemann1 , Zuzanna Stamirowska3 Abstract Network bargaining is a natural extension of the classical, 2-player N Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2015-09-03 08:08:30 Computational complexity theory Game theory Theory of computation Computational problems Cooperative game theory Core NC Optimization problem
412	´ APPROXIMABILITY OF THE DISCRETE FRECHET DISTANCE∗ 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:47:35 Circuit complexity NC Systems science Dynamic programming Systems theory Theoretical computer science
413	Closing the Gap Between Short and Long XORs for Model Counting Shengjia Zhao Sorathan Chaturapruek Computer Science Department Computer Science Department Add to Reading List Source URL: ai2-website.s3.amazonaws.com Language: English - Date: 2016-05-10 13:04:53 Computational complexity theory Convex optimization Probability Mathematics Coding theory Error detection and correction Low-density parity-check code PP Bayesian network Linear programming
414	On the Complexity of Solving Zero-Dimensional Polynomial Systems via Projection Cornelius Brand Saarland University and Cluster of Excellence (MMCI)∗ Michael Sagraloff Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-04-06 08:37:22 Algebra Mathematics Homogeneous polynomials Matrix theory Polynomial Exponentiation Determinant
415	Journal of Machine Learning Research2801 Submitted 1/08; Revised 9/08; PublishedRobust Submodular Observation Selection Andreas Krause Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Computational complexity theory Theory of computation Mathematics Submodular set function Greedy algorithm Algorithm Optimization problem Reduction NP Time complexity
416	Fifth Internation Conference on Computability and Complexity in Analysis August 21-24, 2008, Hagen, Germany provisional programme Add to Reading List Source URL: cca-net.de Language: English - Date: 2008-08-19 05:08:00 Computability theory Computable function Computable analysis Recursively enumerable set Oracle machine Computability High Reduction Mathematical logic
417	Geometric Views of Linear Complementarity Algorithms and Their Complexity Rahul Savani Bernhard von Stengel Department of Mathematics Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2014-11-11 14:23:34 Game theory Symmetric matrix Best response
418	Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma † Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:16 Graph theory Mathematics Computational complexity theory Spanning tree NP-complete problems Dominating set Minimum spanning tree Maximal independent set Matching Travelling salesman problem Shortest path problem Tree
419	Brief Announcement: Information Dissemination on Multiple Channels Stephan Holzer1 , Yvonne-Anne Pignolet2 , Jasmin Smula1 , Roger Wattenhofer1 1 Computer Eng. and Networks Laboratory (TIK), ETH Zurich, Switzerland Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:38 Graph theory Mathematics Distributed data storage Computational complexity theory Selection algorithm Randomized algorithm Network theory Networks Koorde Kademlia
420	A Comparative Study of Solvers in Amazons Endgames Julien Kloetzer, Hiroyuki Iida, and Bruno Bouzy Abstract— The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play Add to Reading List Source URL: www.csse.uwa.edu.au Language: English - Date: 2009-02-05 01:17:36 Artificial intelligence Game artificial intelligence Operations research Statistics Applied mathematics Electronic games Academia Monte Carlo method Probabilistic complexity theory Game of the Amazons Andor tree Chess problem

UPDATE